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ABSTRACT 

This paper describes a novel technique for decorrelating the 
stereo signals in stereophonic acoustic echo cancellation (AEC) 
systems. At present, most teleconferencing systems use a single 
full-duplex audio channel for voice communications. However, 
in order to introduce spatial realism, future teleconferencing sys- 
tems are expected to have more than one channel (at least stereo 
with two channels). However, in stereophonic AEC systems, the 
correlation between the stereo signals does not allow correct iden- 
tification* of the echo path responses. In this paper, we develop a 
signal decorrelation technique based on time-varying all-pass fil- 
tering of the individual stereo signals. Experiments show that this 
technique does not effect the perception of the stereo signals, but 
identifies the echo path responses correctly. 

1. INTRODUCTION 

At present, most teleconferencing systems use a single full-duplex 
audio channel for voice communications. These systems also make 
use of an acoustic echo canceller to reduce the undesired echo re-, 
suiting from the coupling between the loudspeaker and the mi- 
crophone. To make these systems more lifelike, better and more 
realistic sound systems are required. High fidelity wide band- 
width (100 to 7000 Hz) voice communication system is now being 
used. However, in order to introduce spatial realism, more than 
one channel are needed. Therefore, future teleconferencing sys- 
tems are expected to have more than one channel (at least stereo 
with two channels) of full duplex voice communications. 

One of the fundamental problem in stereophonic acoustic echo 
cancellation (AEC) systems is that given the input to the loud- 
speakers and the output of the microphones in the receiving room, 
the echo path cannot be determined uniquely (2]-[5]. The problem 
is due to the correlation between the stereo signals. As a result, 
any adaptive technique used in stereophonic AEC systems fails 
to identify the echo path responses correctly. To circumvent this 
problem, it is necessary to develop techniques to decorrelate the 
stereo signals at the input to the loudspeakers without affecting 
stereo perception. 

Several techniques have been proposed in the past, e.g., ad- 
dition of random noise, modulation of signal, decorrelation fil- 
ters, inter-channel frequency shifting etc. (4) [5], However, these 
techniques either do not decorrelate the signals or destroy stereo 
perception completely. The interleaving comb filtering proposed 
in [S] only gives partial identification (above 1 kHz) of the echo 
path responses. Recently, a technique is proposed in [2] based on 



non-linear processing of the stereo signals. However, as noted by 
the authors of [2], for tonal signal, the technique based on non- 
linearity cannot maintain transparency in perception (changes the 
pitch perception). 

In this paper, we propose a different solution based on time- 
varying all-pass filtering of the stereo signals. The amount of 
time- variation allowed is restricted using the psychoacoustic data 
known as "the just noticeable inter-aural delay" [6] to maintain 
spatial perception Our experiments show that this technique decor- 
relates the signals enough to allow identification of the true echo 
path responses, while maintaining transparency for speech signals. 
For a single tone, it introduces small background noise but main- 
tains pitch perception. Since, audio/video conferencing rooms usu- 
ally have inherent background noise, and noise suppression tech- 
niques are usually used in such systems, our technique is well- 
suited for such applications. 

This paper is organized as follows. Section 2 provides a brief 
description of a stereophonic teleconferencing system and the as- 
sociated problem with stereophonic AEC. In Section 3, we de- 
. scribe our new technique for signal decorrelation. Finally, in Sec- 
tion 4, we present experimental evaluation of our proposed tech- 
nique. 



2. STEREOPHONIC ACOUSTIC ECHO CANCELLATION 

Fig. 1 shows the configuration of a typical stereophonic echo can- 
cellation system. The transmission room (depicted on the left) has 
two microphones that pick up the speech signal, i, via the two 
acoustic paths characterized by the impulse responses, g\ and jj. 
All acoustic paths are assumed to include the microphone and/or 
loudspeaker responses. The i iK microphone output is then given 
by (in the frequency domain) 

= Gi(u)X(u>). (1) 

In this paper, the upper-case letters represent the Fourier trans- 
forms of the time-domain signals denoted by the corresponding 
lower-case letters. The whole system is considered as a discrete- 
time system ignoring any A/D or D/A converter. These signals are 
presented through the set of loudspeakers in the receiving room 
(on the right In Fig. 1). Each microphone picks up an echo from 
each of the loudspeakers. Let be the acoustic path impulse 
response from the j th loudspeaker to the i th microphone. Then 
the echos picked up by the microphones in the receiving room are 
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Figure 1: Configuration of stereophonic echo cancellation systems 



Figure 2: Configuration of the modified stereophonic echo cancel- 
lation systems 



given by (in the frequency domain) 



(2) 



Let us assume that somehow, we have been able to achieve perfect 
echo cancellation, i:e. f we have Ei(w) — 0. Assuming that X(u) 
does not have zeros in the frequencies of interest, the above gives 



In the absence of any AEC, the echos y^'s will be passed back to 
the loudspeaker in the transmission room and will be recirculated 
again and again. This will cause multiple echos or may even result 
in howlirjg instability [5]. Commonly used AEC systems use adap- 
tive finite impulse response (FIR) filters that provide estimates of 
. the echo path responses. The FDR filter coefficients are updated 
adaptively depending on the input signals to the loudspeaker and 
the outputs of the microphones. 

In the stereophonic AEC, there are four echo paths to be iden- 
tified. We, therefore, need four adaptive filters as shown in Fig. 
1. The output of the AEC filters (which can be thought of as an 
estimated echo) are as follows 



These estimated echos are subtracted from the true echos giving 
the error signals, ' 

Ei{w) = yi(w) -$(«). 

These error signals are used to update the filter coefficients. Sev- 
eral techniques are available to calculate the filler updates (e.g., 
the least means square (LMS), the recursive least square (RLS), 
the affine projection (AP) algorithms, etc.). All these techniques 
attempt to minimize these error signals in one way or another. 

2.1. The problem of non-uniqueness of solutions 

The data available to the echo canceller are the inputs to the loud- 
speakers, ii's, as well as the outputs of the microphones, y/s, 
in the receiving room. The fundamental problem of stereophonic 
AEC systems is that given this set of data, it is not possible to 
uniquely determine the echo paths to drive the error, e»*s to zero 
(i.e., to eliminate the echos). In order to explain this, let us look 
at the error in one of the channels (similar analysis can be carried 
out for the other channels). In the frequency domain, this error is 
given by 



5^(^ii(w)-Au(«))Ci(w) = 0. 

3 



(3) 



This equation does not imply Hij(u) = Hij(uj). Therefore, 
even if the echo has been driven to zero, we have not necessarily 
achieved perfect alignment. In other words, the canceller has not 
necessarily identified the true echo path. In fact, the above equa- 
tion has infinitely many solutions for Jfy(w). Any adaptation al- 
gorithm may lead to any one of these solutions. Note that so long 
as the conditions in both the transmitting and the receiving rooms 
are fixed, this does not cause any problem as the echo will remain 
zero. However, the adaptation technique has to track not only the 
changes in the receiving room that change the echo path responses, 
hij , but also the changes in the conditions in the transmitting room 
as reflected through changes in Tracking the conditions in the 
transmitting room can be specially problematic as <?, may change 
abruptly and by a large amount (e.g., one speaker stops talking arid 
another speaker starts speaking from a different location). 

A detailed discussion of this problem describing several view- 
points can be found in [2]-[5J. Specially, the discussion in [2J pro- 
vides a better understanding of the above problem both in terms of 
non-uniqueness and misalignment of the solutions. . 

3. SIGNAL DECORRELATION 

As discussed in Section 2, the reason for non-perfect alignment is 
that the two signals are correlated due to (1). Thus, in order to 
solve the problem, we have to find a technique to decorrelate the 
input signals to the loudspeakers, x,-, in such a way that it does not 
affect the stereo perception in the receiving room. 

The proposed system for the stereophonic echo cancellation 
system is shown in Fig. 2. Each of the stereo signals is passed 
through a different all-pass filter denoted by Oi(n). The subscript 
n is used to indicate that the all-pass filter is time-varying (varying 
with n). 

Rigorously speaking, there is no frequency domain represen- 
tation of the time-varying filtering operation used in Fig. 2. How- 
ever, if we assume that o,(n) does not change much for a given 
window around time instant n, then it is possible to assign a fre- 
quency domain transfer function A{v, n) to the filtering operation 
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at time instant n. Then the frequency spectra of the output at time 
instant n can be formally written as 

3 

Vi(a;,n) = £ H i} {u>)Aj{u t n)Xj{v). 

3 

Then the error in the i th path is 

3 

Now, if we can achieve perfect echo cancellation by setting £?,•((*/, n) 
0, then the above implies 



Since the above must be true for ail n, i.e., for all variations of 
Aj(ui t n) with n, we must have Hij{w) = Hij(u>). Thus by using 
the time varying all-pass filter in the signal path, it is possible to 
achieve perfect alignment between the adaptive filter and the true 
echo path. In practice, perfect alignment is not possible due to the 
finite impulse response of the modeling niters (the adaptive filters) 
as well as due to the noise present in the signal. However, simula- 
tions show that this technique achieves much better identification 
of the echo paths than was otherwise possible (see section 4). 

3.1. Time-varying all pass filter 

The system described above, however, must follow certain con- 
straints. First, The signals that are modified through the all-pass 
filters are played back through the loudspeaker in the receiving 
room. Therefore, the time-variation of the all-pass filters has to be 
chosen in such a way that does not alter the stereo perception of 
the speech. Second, since an adaptive filter will be used to identify 
the echo path responses, the time-variation of the all-pass filters 
should be fast enough so that the adaptive technique used cannot 
track the changes in the all-pass filters. On the other hand, we 
would like the adaptive technique to be able to track changes in 
the receiving room. These conflicting requirements show the im- 
portance of proper choice of the time-varying all-pass filters. In 
the following, we discuss one possible choice. 

The simplest all-pass filter is a single-order filter that can be 
described by a single parameter aj(n). The frequency response of 
such a system for a given n can be written as 



4<(u/,n) = 



1 - a<(n)e-J' w 



Such a filter has several important features, namely 

• |A,(u>,n)| = 1.0, Vw and Vn, i.e., this filter passes all fre- 
quencies all the time unattenuated. 

• It only changes the phase of each frequency. 

• It is completely determined by a single time- varying param- 
eter Qi(n). Thus, the design of the system involves proper 
choice of ai(n). 



3.2. Choice of a, (n) 

In order for the all-pass filter <n(n) to be stable, the absolute value 
of ai(n) must be less than unity. Since, all our signal is real, we 
have also restricted a, (n) to be a real value. This also simplifies 
the filtering operation. oa(n) is a time- varying parameter. Thus, 
wc need to update cm (n) at every time instant The update rule for 
a»(n) is as follows 

tti(n + 1) = cti(n) + ri(n), 
seta»(n-r*l) = ifcti(n + 1) > 

set ai(n + 1) = a.-.min if ai(n + 1) < 

Here, r;(n) is an independent and identically distributed (iid) ran- 
dom variable having a uniform probability distribution function 
(pdf) over the interval [-/?%, Ri]. Ri indicates the maximum al- 
lowable deviation of a»(n) from one instant to another. This de- 
viation corresponds to phase jitter introduced by the time-varying 
all-pass filter for the i™ channel. Ri should be made as large as 
possible to introduce enough signal decorrelation. However, Too 
large a value of Ri will result in noticeable change in speech per- 
ception, 

ou,mas and a« ( m*n in (4), represent the the maximum and 
minimum allowable values of a;(n). In order to ensure stability, 
we must have ai.ma* < 1 and ati.mm > -1. Further restrictions 
are also required to maintain transparency in speech perception. 
These restrictions are derived from the data known as "just notice- 
able inter-aural delay" in psychoacoustics [6]. This data represents 
the minimum change in the inter-aural time delay between the two 
ears at a given frequency that causes a noticeable change in the 
perception of the direction of sound. The all-pass filter changes 
the phase of each frequency of the input speech. The effect of 
this phase change is to change the time of arrival of the signal at 
each frequency at the ears. So, if we limit the phase changes so 
that the change in the time of arrival for each channel is within the 
just noticeable inter-aural delay, then spatial perception of stereo 
signal will not be affected. The just noticeable inter-aural delay 
varies between 30 psec. to 200 /isec [6], We have chosen to limit 
the change in the time of arrival of each frequency within 60 /*sec. 
This leads to the following values of Qi.max and a^ mint 

<*umaz = 0 and 
cti.mm = -0.9 and 

Fig. 3 shows the time delay as function of frequency for the two 
all-pass filters with ati, m i n — -0.9 and ari, m «x = 0. Since, the 
value of cti.min for the all-pass filters in the two stereo paths are 
kept within these limits, the resulting inter-aural delay are also 
within 60 /isec. Our experiments have shown that this choice leads 
to good signal decorrelation to allow correct identification of echo 
path responses and also keeps the stereo perception of speech un- 
changed. 

4. EXPERIMENTAL EVALUATION 

In order to evaluate the technique, we collected stereo speech sam- 
ples in our audio laboratory. The audio laboratory was used as the 

transmitting room. Wc had two speaker? talking alternately in the 
room when two microphones were used to collect the data. The 
data were sampled at 16 kHz sampling rate. In one set of data, the 
speakers were asked to stand still while talking. This was made 
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Figure 3: Time-delay vs frequency for the two all-pass filters with 
ai.roin = -0.9 and ati tma x = 0 



to ensure that the echo path responses remain the same. In an- 
other set, they were free to move around the room as they talked 
into the microphones. We then used our technique to decorrelate 
the collected stereo signals. We performed informal listening tests 
by playing the original and the modified stereo signals over both 
loudspeakers and headphones. All these tests show that the stereo 
perception of the modified signal is indistinguishable from that of 
the original. 

We simulated the receiving room loudspeaker outputs by con- 
volving the stereo signals using the echo path responses hu and 
ft 12- These two echo path responses were obtained using the image 
method of [1] based on room measurements of one of our confer- 
ence rooms. The microphone output in the receiving room was 
simulated by summing up the outputs of these two convolutions. 
In the above convolutions, we restricted the lengths of the echo 
path responses to be N — 4096 samples long. We then used the 
two adaptive filters hn and hi2 each of length L = 2048 samples, 
to identify these echo path responses. We used the fast affine pro- 
jection technique of order 8 for updating the filter coefficients [4]. 
Fig. 4 shows the misalignment in dB with time. The misalignment 
is defined as 

10 * logio H* 11 ' 1 ' 2048 ~ ^"Ha + ll^ ( i:304s - ftialll 

||^H,l:2048 H2 + ||^12,1:2048 HI 

where, the subscript 1 : 2048 is used to indicate that the first 2048 

samples of the corresponding echo path responses have been used 

here. This figure corresponds to the set of data when the trans- 
mitting room echo path responses were kept fixed as already de- 
scribed. The dotted line corresponds to the case of original signal 
and the solid line to the case of modified data using our technique 
of time-varying all pass filtering. 

Since, we have used 'real-world' collected data for the trans- 
mitted signals, the situation was not as bad as when simulated data 
was used. We did not experience sudden jumps, but misalignment 
settles down at around -14 dB. whereas with our technique of sig- 
nal decorrelation, the misalignment goes below -20 dB. 




to mow* (wnptag mm It KKx) 



Figure 4: Behavior of misalignment with original stereo signal and 
with stereo signal modified using time-varying all-pass filtering 



5. CONCLUSION 

Future audio/video conferencing systems are expected to employ 
stereo audio communication. These systems require stereophonic 
AEC. This paper describes a new effective but simple technique 
to decorrelate the stereo signals so that correct identification of 
the stereophonic path responses is possible. The technique uses a 
time-varying single-pole all-pass filter in each channel. The time- 
varying filter parameter is chosen in such a way that it does not 
effect stereo speech perception but introduces enough decorrela- 
tion among the signals in different channels. 
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METHOD AND APPARATUS FOR REDUCTION OF UNWANTED FEEDBACK 



. .SPECIFICATION Bl 

This invention relates to a method of and apparatus for reduction of 
unwanted feedback in a system. 

Unwanted feedback naturally follows from the use of amplifiers. It has 
the. . . 

..the same frequency. While steps are taken, e.g. by using highly 
directional antennas, to reduce unwanted feedback , there is 
inevitably some unwanted feedback from the transmitting antenna back to 
the receiving antenna... 

..system bandwidth, then the frequency response contains regular ripples. 

To remove the effect of this feedback it needs to be cancelled out. 
This can be done using either of the circuits of Figure 4 or Figure... 

..34, and the output applied to the input of the amplifier 38. such a 
circuit cancels out the unwanted feedback so long as C(f) = -B(f). 
This is known as neutralisation. 



The pre-corrector 4 6 of the feedback reduction circuit of Figure 15 
receives broadcast signals at RF frequency, and a down-converter 52... 
characteristic of the transversal filter 76, constituting the 
compensating path, can then be adjusted to cancel the effect of the 
feedback . 

Using the wanted signal as the test signal itself gives improved 
signal-to-noise ratio... and combining the modified signal with the signal 
in the amplification path so as to reduce the effect of the feedback . 
The signal having an auto-correlation function which is substantially a 
delta function may be... 

.CLAIMS signal with "the signal in the amplification path prior to the 
delay so as to reduce the effect of the feedback . 

2. A method according to claim 1, in which, after an initial period, the 
introducing. . . 

.signal with the signal in the amplification path prior to the delay so 

as to reduce the effect of the feedback . 
4. A method according to claim 3, in which the steps of correlating and 

modifying. . . 

.variable-gain amplifier is initially at a relatively low value and is 

increased as the feedback is reduced by operation of the method. 
11. A method according to claim 8, 9 or 10... 

.delay, and including the steps of reducing the delay from an initial 

value as the feedback is reduced by operation of the method. 
14. A method according to any preceding claim, including the... 

.signal with the signal in the amplification path prior to the delay so 
as to reduce the effect of the feedback . 

16. A pre-corrector for signals which are to be amplified by an amplifier 
in... signal with the signal in the amplification path prior to the 
delay so as to reduce the effect of the feedback . 

17. A transceiver for receiving and re-transmitting radio-frequency 
signals, incorporating a pre-corrector... 

. CLAIMS fonction delta ; 
correlation du signal dans le trajet d 1 amplification avant le retard 
avec le signal de bruit afin de produire une pluralite de 
coefficients de correlation ; 
modification d'un signal preleve dans le trajet d 1 amplification apres 
le retard et apres 1 1 introduction du signal... 

.fournir un signal modifie, la modification etant effectuee par un filtre 
transversal commande par ladite pluralite de coefficients de 
correlation ; et 
combinaison du signal modifie avec le signal dans le trajet 

d 1 amplification avant le retard de maniere a reduire l'effet de... 

. substantiellement une fonction delta ; 
correlation dudit signal avant son retard dans le retard avec le signal 
apres son retard dans le retard afin de produire une pluralite de 
coefficients de correlation ; 
modification d'un signal preleve dans le trajet d 1 amplification apres 
le retard afin de fournir un signal modifie, la modification etant 
effectuee par un filtre transversal commande par ladite pluralite 
de coefficients de correlation ; et 



combinaison du signal modifie avec le signal dans le trajet 

d' amplification avant le retard de maniere a reduire l'effet de. . . 

...72) pour correler le signal dans le trajet d 1 amplification avant le 

retard avec le signal de bruit afin de produire une pluralite de 
coefficients de correlation ; 

un filtre transversal (76) recevant un signal preleve dans le trajet 
d * amplification apres le retard et apres le moyen d 1 introduction ... un 
correlateur (72) pour correler ledit signal avant son retard dans le 
retard avec le signal apres son retard dans le retard afin de 
produire une pluralite de coefficients de correlation ; 

un filtre transversal (76) recevant le signal de sortie du retard et 
commande par les coefficients de correlation afin de fournir un. . . 
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provide an example of time- diversity reception in direct sequence 
spread spectrum communications. The receiver de - correlates the 
received signal by applying 
2 

several time- delayed versions of the known pseudo-random sequence 
used by the transmitter. The signal from the... 

...signal through a tapped delay line. The tap take-off parameters are 
adaptively adjusted to cancel out echoes .As a further alternative, 
directional antennas may be used at one or both of the... 
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English Abstract 

...combining (42) the modified signal with the signal in the 
amplification path so as to reduce the effect of the feedback . The 
signal having an auto-correlation function which is substantially a delta 
function may be... 

French Abstract 

...delta, a mettre en correlation (72) ledit signal avant qu'il soit 
retarde avec le signal apres qu'il soit retarde, afin de produire une 
pluralite de coefficients de correlation , a modifier le signal 
dans le trajet d 1 amplification, afin de produire un signal modifie, cette 
modification etant effectuee par un filtre transversal (76) commande par 



a transversal filter (7G the signal in the amplification path so as to 
reduce 

the effect of the feedback . 

2 0 16. Apparatus according to claim 15, in which the 
apparatus is incorporated in... 

.in response to a remote control device which 
operates the broadcast receiver. 

18 Apparatus for reducing the feedback caused between 
the output and input of an amplification path, comprising: 
- 42 

a delay (60) in the amplification path; 

means (52,54) for passing through the amplification 

path a . . . 

. is 

substantially a delta function; 

a correlator (72) for correlating the said signal 
before being delayed in the delay with the signal after 
being delayed in the delay to produce a plurality of 
correlation coefficients; 

a transversal filter (76) receiving the output signal 

from the delay and controlled by the correlation 

coefficients to provide a modified signal; and 

a combiner (42) for combining the modified signal 

into the signal in the amplification path so as to reduce 

the effect of the feedback . 

19 Apparatus according to claim 18, in which the 
apparatus is incorporated in a transceiver... 
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English Abstract 

...provides correlation peaks of the various multipath echoes. The 
correlation peaks are characterized by time delays and respective 
amplitudes and phases of the various multipath echoes . By generating a 
cancellation signal. (124) which utilizes the correlation peaks of each 
multipath echo, a signal (130) more... 

French Abstract 

. . . caracterisent par les retards, et les amplitude et phases respectives 
des differents echos des trajets multiples . La production d ! un signal 
d'annulation (124) utilisant les pics de correlation des differents 
echos, permet d'obtenir un signal (130) plus representatif du signal 
(130) composite... 

Detailed Description 

peaks are characterized by time 
delays and respective amplitudes and phases of the various 
multipath echoes . By generating a cancellation signal which 
5 utilizes the correlation peaks of each multipath echo, a sig nal 
more . . . 
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.SPECIFICATION Une solution limitee a certains types de signaux est 
revelee dans le document intitule: 

"Stereophonic acoustic echo cancellation - An overview of the 
fundamental problem" par M.M. Sondhi, D.R. Morgan, J.L... 



..CLAIMS 102b) pour adapter respectivement chaque moyen de filtrage 

adaptatif, les moyens d' adaptation effectuant la decorrelation , 
des decalages multiples , du signal d 1 estimation vis-a-vis de 
chaque signal electrique correle. 
8. Systeme selon une des... 
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...SPECIFICATION Data bit estimates obtained from the decorrelating 
detector can be improved e.g. by decision feedback interference 
cancellation , in which interference signals are regenerated and 
extracted on the basis of the bit estimates... 

...CLAIMS AMRC est applique et un detecteur de decorrelation est utilise 
pour la detection d'un signal recu, 

caracterise en ce que, dans le detecteur de decorrelation , 
l f effet du canal a trajets multiples sur un signal recu est d'abord 

egalise par un egaliseur, 
le signal egalise est applique a des . . . 

. ..de sortie des filtres adaptes est ensuite achemine vers des moyens de 

multiplication, ou le signal est multiplie par la matrice inverse 
de la matrice de correlation croisee des codes d f etalement 
utilises . 

2. Procede de reception selon la revendi cation 1, 
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...SPECIFICATION convert the divided signal portion into a corresponding 
frequency region to obtain a spectral distribution, eliminate spurious 
echo wave from the observation signal with the use of the frequency 
region data (spectrum peak. . . 

...in accordance with the present invention is characterized in that an 
object is detected by eliminating spurious echo waves from an 
observation signal, obtained as various superimposed echo waves from the 
underground object... DC component strength represented by I( sub(dc)), 
and half value width represented by W. 
Elimination of a Spurious Echo Wave 
For the divided signal portion of the observation signal the 
aforementioned processes are repeated. . . 

...R( sub(dc)) < R( sub(dc2)) and W(sub 1) < W < W(sub 2) are eliminated 
as spurious echo waves through the utilization of the characteristics 
of Figs. 7 and 8. 
Figs . 7 and. . . 

...divided signal portions in Fig. 5. (Table omitted) 

The signal processing (step S6) including the elimination of the 
spurious echo wave and extraction of the echo wave returned back from 
the underground piping is perf ormed ... ratio R( sub (dc) ) -See Equation 
(3) -and half value width W. 

(d) Section 15a eliminates the spurious echo waves as set forth 
in section 1 in conjunction with the detection method. That is... 

...piping. If, on the other hand, the aforementioned values lies outside 
the aforementioned range, the echo waves are eliminated as spurious 
echo waves . 

(e) The echo wave extracted from observation signal, as well as the 
cross-sectional. . . 

...echo waves returned back from the buried piping having a linear 
structure and the other echo waves can be eliminated . 

Computing unit 15 comprises frequency analyzing section 15a and 
synthetic aperture processing section 15c as... 



.CLAIMS width W; and 



extracting only the echo wave returned from the object being 
detected, by eliminating as a spurious echo wave, divided signal 
portions having a value other than that of the spectral peak 
frequency. . . 

.half value width W; 

extracting only an echo wave returned back from the object by 
eliminating , as a spurious echo wave, divided signal portions 
having a value other than that of said spectral peak frequency. . . 

.p)), DC component ratio R( sub(dc)) and half value width W; 

extracting only an echo wave from said object by eliminating , 
as a spurious echo signal from the respective spectrum distribution 
parameter values, divided signal portions having a value other... 

.p>) - 

7. The method according to one of claims 1, 2 or 4, characterized by 
eliminating as a spurious echo wave a divided signal portion 
having a value other than that of said spectrum peak... claim 9, 
characterized in that said detecting means includes a means for 
extracting only an echo wave from said object by eliminating as a 
spurious echo wave, divided signal portions having a value other 
than that of said spectral peak frequency. . . 

. f( sub(p)), DC component ratio R( sub(dc)) and half value width W, for 
eliminating , as a spurious echo wave, divided signal portions 
having a value other than that of said spectral peak frequency. . . 

.value width W and extracting only an echo wave returned back from said 
object by eliminating as a spurious echo wave, divided signal 
portions having a value other than that of said spectrum peak 
frequency. . . 

. CLAIMS valeur W ; 

1' extraction uniquement d'un signal d ' observation renvoye par 
l'objet par elimination , en tant que signal d 1 echo parasite, des 
valeurs de parametre de distribution spectrale une valeur autre que 
celle de ladite... 

. pluralite de composantes de signaux d 1 observation qui sont utilisees 
comme donnees de sections transversales multiples . 

1* execution d ! un calcul de correlation sur les donnees de 
sections transversales multiples correspondant au signal 
d' observation extrait et 1 ' extraction uniquement d f un signal 
d 1 observation renvoye par un. . . 

.valeur W ; 

1' extraction d' uniquement un signal d ! observation en provenance 
dudit objet par elimination , en tant que signal d' echo parasite, 
a des valeurs de parametre de distribution spectrale respectives 
d ! un signal d 1 observation ... valeurs de mi-largeur W, ledit signal 
d 1 observation comprenant une pluralite de composantes de signal 
d 1 observation qui sont utilisees comme donnees de sections 
transversales multiples ; 

- 1 1 execution d'un calcul de correlation sur les donnees de 
sections transversales multiples correspondant audit signal 



d 1 observation extrait et 1' extraction d 1 uniquement un signal 
d 1 observation renvoye par 1... 

...7. Procede selon l'une quelconque des revendications 1, 2 ou 4, 

caracterise par 1' elimination en tant que signal d 1 echo parasite 
d'un signal d'echo ayant une valeur autre que celle de ladite 
frequence. . . 

...comprend un moyen pour extraire uniquement un signal d ' observation en 

provenance dudit objet par elimination , en tant que signal d 1 echo 
parasite, d'un signal d 1 observation ayant une valeur autre que celle 
d'une frequence ... observation renvoye par ledit objet, ledit signal 
d 1 observation comprenant une pluralite de composantes de signal 
d 1 observation qui sont utilisees comme donnees de sections 
transversales multiples ; 

un moyen (15b) pour executer un calcul de correlation sur 
lesdites donnees de sections transversales multiples correspondant 
au signal d 1 observation extrait et pour extraire uniquement un 
signal d ' observation qui est renvoye par... 

. . .de largeur a mi-valeur ; ledit signal d 1 observation comprenant une 

pluralite de composantes de signal d 1 observation qui sont utilisees 
comme donnees de sections transversales multiples ; 

- un moyen (15b) pour effectuer un calcul de correlation sur 
des donnees de sections transversales multiples respectives 
correspondant au signal d 1 observation extrait et pour extraire 
uniquement le signal d 1 observation en provenance dudit objet... 
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773,906 issued to Varnaka et al . used Widrow's 



approach and assumptions in an acoustic cancellation 

structure . 



The main drawback of Widrow's approach lies in 

the crucial assumption that the...H12' is known, then the other transfer 
component H21 can be estimated. The criterion of 

decorrelated reconstructed signal outputs can be 
used with several other assumptions. For example, 
the generating system transfer components H and 
12 

H21 can have . . . 
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...SPECIFICATION respect to the desired signal. Accordingly, the aim is to 
detect a desired user's signal from among several interfering 
signals . In practice, spreading codes are not decorrelatable and other 
users' signals make the detection of the desired signal more difficult by 
distorting. Figure 1 shows an ideal undistorted signal pattern of two 
users, i.e. a point density function of received signals, where the 
peaks of the function are situated at crossed points. Each... 

...a receiver at the output of spreading-code-matched filters. The peaks of 
the point density function have spread and moved due to the 
distortion. The received signal points have moved from. . . 
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Detailed Description 
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M 

p(s) = p(Sl' . . . ) SM) pi(si) 

where p(s) is the probability distribution function of s. 

[291 As described above, in pulse oximetry, the mixture signals 
correspond with... the degree of signal-noise separation is statistical 
independence, as described above. However, since the probability 
distributions are not known, the challenge of an ICA algorithm becomes 
the measurement of statistical independence... 

Claim 

. . . and a sensor . 
I 1 

8 The method of claim I wherein said processing said plurality of 
signals further comprises decorrelating said plurality of signals 
by minimizing a cross-correlation of said plurality of signals , to 
obtain a plurality of decorrelated signals ; and non-nalizing said 
plurality of decorrelated signals to obtain a plurality of 
principal components . 

9 The method of claim I wherein said processing said plurality of 
signals comprises decorrelating said plurality of signals by 
singular-value decomposition of said plurality of signals , to obtain 
a plurality of principal components. 

10 The method of claim 1 wherein said processing said plurality of 
signals comprises decorrelating said plurality of signals by 
multiplying said plurality of signals by the inverse square root of 
the covariance matrix of said plurality of signals to... sensed and a 
sensor. 



27 The pulse oximeter of claim 20 wherein said processing said plurality 

of signals comprises decorrelating said plurality of signals by 
minimizing a cross-correlation of said plurality of signals , to 
obtain a plurality of decorrelated signals ; and normalizing said 
plurality of decorrelated signals to obtain a plurality of 

principal components . 

28 The pulse oximeter of claim 20 wherein said processing said plurality 

of signals comprises decorrelating said plurality of signals by 
singular-value decomposition of said plurality of signals , to obtain 
a plurality of principal components. 

29 The pulse oximeter of claim 20 wherein said processing said plurality 

of signals comprises decorrelating said plurality of signals by 
multiplying said plurality of signals by the inverse square root of 
the covariance matrix of said plurality of signals to... 
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515-528, Nov. 997], or indirectly by making assumptions on the shape 
of the cumulative density function (cdjg of the signals [See, e.g., 
R. Lambert and A. Bell, "Blind Separation of... art are overcome by a 



method and apparatus that performs blind source separation using 
convolutive signal decorrelation by simultaneously diagonalizing 
second order statistics at multiple time periods in the frequency 
domain . 

More specifically, in a first embodiment, the invention accumulates... 
samples. The previous KNT samples are removed from memory. 

IL Description Of An On-Line Multiple Decorrelation Embodiment 
1 5 With the off-line multiple decorrelation method of the prior 
embodiment, an entire signal segment (of at least several seconds) is 
divided into different portions - K estimation periods - with. . . 

..data as soon as it arrives, with no storage of the data. The on-line 
multiple decorrelation methodology described hereafter embodies the 
advantages of using temporally-separated multiple decorrelations , 
while avoiding the necessity for storage of the input data. 

A. On-line Multiple Decorrelation Methodology 

Like the decorrelation algorithm of the prior embodiment, the algorithm 
of this embodiment is a gradient descent algorithm. .. are then used to - 
12 compute filter parameter updates, at step 204, according to the 
decorrelation algorithm of the invention. Note that the BSS environment 
will include multiple signal inputs and multiple signal 
outputs, and the decorrelation algorithm of the invention provides a 
distinct filter between every input and every output. Accordingly... 

..returns, at step 208, to the input step, with the inputting of the next 
windowed signal segment. 

B. Derivation of On-line Multiple Decorrelation Algorithm 
(1) Basic Algorithm 

As discussed hereinabove, non-stationary source signals can be 
recovered by optimizing filter coefficients W such that the estimated 
sources g(t... signal source 526 that supplies the signal that is to be 
separated into its component signals and a computer system 508 that 
executes the multiple decorrelation routine 524 of the present 
invention. The source 526 may contain any source of convolved. . . 

..signal processor 504 and coupled to the computer system 508. The CPU 
514, executing the multiple decorrelation routine 524, separates the 
composite signal into its constituent signal components. From these 
constituent components, background noise can easily be removed. The 
constituent components without... 

..computer text or computer commands. In this manner, the computer system 
508 while executing the multiple ■ decorrelation routine 524 is 
performing signal pre-processing or conditioning for the speech 
recognition processor 518. 

Although various embodiments which incorporate... 
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receivers are hot effective, however. More effective known methods 
include multiuser detectors, e.g. a decorrelating detector that 
eliminates multiple access interference from the received signal by 
multiplying it with the crosscorrelation matrix of the spreading codes 
used. A decorrelating detector... x axis with the sampling accuracy. The 
value g obtains its minimum when the signal density function obtains 
its pathspecific maximum value. 

Figure 4 shows the vector z minimizing the least square. . . 
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signal . 

Accordingly, the aim is to detect a desired user's sig 

nal from among several interfering signals . In practice,, 

spreading codes are not decorrelatable and other users 1 

signals make the detection of the desired signal more 

dif f icult ... Figure 1 shows an ideal 

undistorted signal pattern of two users, i.e. a point 

density function of received signals, where the peaks 
of the function are situated at crossed points, Each... a receiver at the 
output of spreading 

code-matched filters. The peaks of the point density 
function have spread and moved due to the distortion. 

The received signal points have moved from. . . 
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Signal blockage prevention for digital mobile communication, involves 
delaying transmission of multiple digital version of source signal to 
decorrelate signal propagation effects during transmission 
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...Abstract (Basic): non-mixed audio signal output. Independently of a two 
or multi-channel content of the input audio signals , the signals 
are de - correlated for each stereo channel variable, by different 
multiple delays (7) w.r.t. the REAR space tone signal pair... 
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... de - correlating signals transmitted along paths, slimming signals 
received over several paths and extracting original information 

...Abstract (Basic): transmit the same signal to a mobile station (12) the 

signal via antenna (22) being delayed by a time delay unit (24) to 

ensure de-correlation between the transmitted signals. It is unlikely 
that multi . . . 

...two antennas of the base station. The signals receives are de-correlated 

by a time delay (38) connected to one of these antennas and summed 
(36) and passed to an equaliser. . . 
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with input signal fed to first delay circuit, first subtractor and 
first multiplier 

. . .Abstract (Basic) : The number of subtractors is usually much less than 
the number of delay circuits because of decorrelation of the 
signals in periodised subtractions. As many are desirable as reduce 
the number of digits sufficiently. After the signal has been fed from 
the first delay circuit to the first subtractor and so on, 



coefficients are applied by the multipliers for.. 
.Title Terms: DELAY ; 
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Echo reducing method for telephone configured to hands-free operation 
involves decorrelating echo signal by decorrelator to reduce 
echo contained in echo estimate signal 

Abstract (Basic) : 

error signal corresponding to the difference between the 
electrical audio signal and the echo estimate signal is produced. The 
decorrelating of an echo signal is performed by a decorrelator 
(503) to reduce an echo contained in the echo estimate 
... An INDEPENDENT CLAIM is also included for an echo reducing 

apparatus . . . 

. , . For reducing echo from electrical audio signal in telephone 
configured to hands-free operation... 

...Enables residual echo cancellation without introducing distortion to 
a desired signal . Enables decorrelation of error signal only when 
magnitude of error signal is in a range defined by positive and 
negative . . . 

...The figure shows the block diagram of a decorrelation type echo 
reducing apparatus . . . 
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ManArray devours DSP code: BOPS applies SIMD, VLIW, and parallel processing 
techniques. (BOPS ManArray digital signal processor) 

Levy, Markus 

Microprocessor Report, vl5, nlO, pl3(7) 
Oct, 2001 

Language: English Record Type: Fulltext 
Document Type: Newsletter; Trade 
Word Count: 5370 

... faster than the C-optimized version.) 

Overcoming Parallel Processing Aversion 

The Autocorrelation algorithm, popular in echo cancellation and 
rake receivers, is more straightforward than many DSP algorithms (FFT 
included) . Essentially, this algorithm is used to find the phase delay , 
or time lag, in two signals known to be the same but potentially having 
dif ferent . . . to that of conventional DSPs. In contrast, like many other VLIW 
DSPs, ManArray 1 s code density in DSP functions is relatively 
poor — about 1.5 times that of typical conventional DSPs, Fortunately for 
ManArray. . . 
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Language: English Record Type: Fulltext Abstract 
Document Type: Magazine/ Journal ; Trade 
Word Count: 1840 

... in these hybrids creates echo signals, which reflect a speaker's 

voice back in a delayed form. People experience acoustic-psychological 
problems with delayed echoes, showing greater sensitivity as the delay 
increases. Delays of 10ms to 20ms are generally undetectable, but greater 

delays are more troublesome. U.S. phone companies have traditionally 
installed echo - cancellation circuitry every 500 miles (800km.) An 800km 
circuit running over optical fiber would introduce round-trip delays of 
about 15.6ms. 

A commonly cited rule of thumb by voice-over-IP (VoIP... 
Charnkeitkong of Ransit University at 

http : // vishnu . rsu . ac . th/instructor/pisit/NetHtmlSlide/03-Media . pdf . 

Cisco Systems has a valuable Introduction to Voice and Telephone 
Technology at www.cisco.com... 

. . .pres/401 . pdf . 

The October 1999 issue of Communication Systems Design features an 
article entitled " Echo - cancellation for Voice over IP" by John C. 
Gammel, which provides a more detailed account of... 
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Switch Routers Show You the Way. 

Michael, Bill 

Computer Telephony, v7, n9, p82 
Sept, 1999 

Language: English Record Type: Fulltext 
Document Type: Magazine/ Journal; Trade 
Word Count: 5213 

3355) makes <the NX6400, a terabit switch router that performs 
high-speed IP-over-fiber functions . NX6400 , s port density is large — 
up to 192 OC-3, 96 OC-12, 64 OC-48, and 16...PSX6000 policy server. Sonus 
pays close attention to voice quality, and has implemented G.168 echo 
cancellation , sophisticated voice coding, and low switch delays on the 
GSX9000, The switch can accommodate more than 8,000 VoIP calls on single. 
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Business Wire, p0231 
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Document Type: Newswire; Trade 
Word Count: 5340 

NOW SHIPPING WITH ENHANCED CAPABILITIES 
FOR WEB ENABLED PRODUCTION REPORTING 
New On-demand paging and PDF support features improve document 
management, report display and report printing. 
- INFOCUBE FOR INSURANCE AN ANALYTICAL... 
allows users to view diverse document types in 

their original formats, and utilizes Adobe 1 s PDF technology so that 
users can view the document as it was authored. The system also... 

...consolidated logging and reporting 

functions, SS7 (Signaling System 7) protocol support, telco-grade 

hardware-based echo - cancellation 
, a robust "QoS" (Quality of Service) 

and network management feature-set, and enhanced services support... 

...designed to address IP telephony's most difficult 

technical issues, including full-duplex communications, scalability, 
echo cancellation , efficient audio compression, and low delay 

time 

(latency) . 
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Fall Internet World 98 Exhibitor Profiles, A-L; Conference -4- 

BUSINESS WIRE 
October 02, 1998 

JOURNAL CODE: WBWE LANGUAGE: English RECORD TYPE: FULLTEXT 
WORD COUNT: 972 

. . . allows users to view diverse document types in their original 
formats, and utilizes Adobe's PDF technology so that users can view the 
document as it was authored. The system also ... consolidated logging and 
reporting functions, SS7 (Signaling System 7) protocol support, telco-grade 
hardware-based echo - cancellation , a robust "QoS" (Quality of Service) 
and network management feature-set, and enhanced services support. . . 

... . designed to address IP telephony's most difficult technical issues, 
including full-duplex communications, scalability, echo cancellation , 
efficient audio compression, and low delay time (latency) . CONTACT: 
Business Wire Trade Show Services 800/237-8212 18:44 EDT OCTOBER... 
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DOCUMENT TYPE: Buyers Guide ISSN: 0032-1257 LANGUAGE: English 

RECORD TYPE: Full text 

WORD COUNT: 174436 LINE COUNT: 15187 

... ready access to working components for cleaning and maintenance. 

Also larger (2-in.-wide) two- function pelletizer. Both nip rolls 
have pneumatically adjustable pressure and are mechanically driven for 
pulling irregular ... thermal homogenization and mixing. 

Mix Pac filter is similar in construction, except melt must first 
pass through a tubular filter before passing through the mixing balls to 
the mold. (See ad p. 245.) 

INDCO, INC... load cell are received by a computer, allowing precise 
blends by weight regardless of bulk- density variations. Process rate is 
accurately matched by constant monitoring of the mixing chamber's high... 
fully insulated. 

INFRA-RED TECHNOLOGIES, INC. 

Flameless infrared catalytic heaters fed by natural gas reportedly 
reduce energy costs up to 80% vs. electric heaters in thermof orming . 
Gas-Cat heaters operate at. . . 
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04561873 H.W. WILSON RECORD NUMBER: BWBA01061873 (USE FORMAT 7 FOR 
FULLTEXT) 

Do-it-yourself VOIP. 

Audin, Gary 

Business Communications Review v. 31 no7 (July 2001) p. 41-6 
LANGUAGE: English 
WORD COUNT: 4702 

(USE FORMAT 7 FOR FULLTEXT) 

...ABSTRACT: for voice quality are distortion of speech, loudness, 
background noise, voice loudness fading, crosstalk, network echo , echo - 
canceller performance, end-to-end delay , and silence suppression 
performance. To exchange information and experiences and to help lessen the 
difficulties . . . 

TEXT: 

observe this conflict firsthand, try talking through a softphone 
when the PC is printing a PDF file. 

If a gateway that is dedicated to VOIP is used, virtually no jitter 
will . . . are : 

* Distortion of speech. 

* Loudness (sound volume) . 

* Background noise. 

* Voice loudness (volume) fading. 

* Crosstalk. 

* Network echo . 

* Echo - canceller performance. 

* End-to-end delay (phone to phone) . 

* Silence suppression performance. 
A good tutorial on. . . 
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Making Them Pay: Online Subscription Hints and Tips 

MIN ! s New Media Report 
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PUBLISHER: PHILLIPS BUSINESS INFORMATION 

LANGUAGE: ENGLISH WORD COUNT: 2097 RECORD TYPE: FULLTEXT 
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TEXT: 

...than you think. 

When SmartMoney.com rolled out a two-tiered premium plan ($4 9 for delayed 
stock 

quotes and $99 for real-time quotes), it only expected 20% of buyers to... 

...not just deeper access but a set of searching and reporting 
tools, downloadable contact info, PDF formatted downloads, etc., that are 
tailored to the site's core sales and marketing audience ... The most popular 
feature at IGN Insider is IGN Unplugged, the 80-100 

page downloadable PDF version of the site which prints out in magazine 
format . 

Snowball President Rick Boyce feels that portability is critical to users, 



but 

so is the fact that the PDF version is more concise, edited and filtered 
for 

users than the Web site. 

* Consider the... It reduces the churn dramatically. We started 

to see a reduction in the number of cancellations and got a lot of 

feedback , " 

says Assad. "That box will become a cash center for us as people start 
paying. . . 
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Drury, Gordon 
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Language: English Record Type: Fulltext 
Document Type: Magazine/ Journal ; Trade 
Word Count: 1248 

coders will be set to different parameter values, particularly bit 
rate, sufficient to cause the delay through each coder to be different. 
By definition, the compression system will remove any vestige... 

...these streams are virtually random and decorrelated from each other over 
the short term. Optimum multiplex efficiency requires as much 
decorrelation among the inputs as possible. 
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Analysis of Decorrelator-Based Receivers for Multirate DS/CDMA 
Communications . (Brief Article) 

Chen, Jiangxin; Mitra, Urbashi 

IEEE Transactions on Vehicular Technology, 48, 6, 1966 
Nov, 1999 

DOCUMENT TYPE: Brief Article ISSN: 0018-9545 LANGUAGE: English 

RECORD TYPE: Abstract 

...AUTHOR ABSTRACT: a high-rate user's data by a soft-decoding rule from 
the outputs of several decorrelators sliding along the received signal 

sequence. The results show that it performs better than the HRD while 
maintaining smaller demodulation delay and computational complexity than 
the LRD. To further exploit the characteristics of multirate systems, a... 

...its asymptotic multiuser efficiency is analyzed. It is shown that this 
detector incurs little demodulation delay for high-rate users and 
provides better performance for low- rate users than that of... 
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Signal Separation Using Fractional Sampling in Multiuser Communications. 

Brandt- Pearce, Maite 

IEEE Transactions on Communications, 48, 2, 242 
Feb, 2000 

ISSN: 0090-6778 LANGUAGE: English RECORD TYPE: Abstract 



.AUTHOR ABSTRACT: a decorrelating filter that separates signals in a 



multiuser environment by relying on the relative delays to be 
sufficiently distinct. The input signal is fractionally sampled to allow 
for the differentiation of the user delays . Both zero-forcing and minimum 
mean-square-error versions of this filter are derived and. . . 

...unknown digital signals by using the known received pulse shapes and the 
symbol rate. A delay -division multiple -access (DDMA) scheme based on 
this signal decorrelator is proposed that will allow signals to be 
transmitted without spreading the signal spectrum. It is shown that in a 
noisy. . . 

...systems and is similar to other bandwidth efficient schemes. The 
performance of a code-division multiple -access (CDMA) system using this 
signal decorrelator is also given. The decorrelator can be used as a 
blind multiuser detector or as a preprocessor to enhance the... 



